package code;

import java.util.ArrayList;
import java.util.List;

public class JumpFloor {
    public int Solution(int target) {
        if(target==1){
            return 1;
        }
        int[] s = new int[target];
        s[0]=1;s[1]=2;
        for(int i=2;i<target;i++){
            s[i] = s[i-2] + s[i-1];
        }
        return s[target-1];
    }
}
